Proving the Correctness of a Complete Microprocessor
نویسندگان
چکیده
This paper presents status results of a microprocessor verification project. The authors verify a complete 32-bit RISC microprocessor including the floating point unit and the control logic of the pipeline. The paper describes a formal definition of a ”correct” microprocessor. This correctness criterion is proven for an implementation using formal methods. All proofs are verified mechanically by means of the theorem proving system PVS.
منابع مشابه
Proving the Correctness of Pipelined Micro-Architectures
This paper presents how to generate the implementation of a pipelined microprocessor from an arbitrary sequential specification. All necessary forwarding and stalling logic is created automatically. The implementation is provided in the language of the theorem proving system (PVS). This implementation is translated to the Verilog hardware description language. Furthermore, a mathematical correc...
متن کاملA Veri ed Compiler for a Structured Assembly LanguagePaul
We describe the veriication of a compiler for a subset of the Vista language: a structured assembly language for the Viper microprocessor. This proof has been mechanically checked using the HOL system. We consider how the compiler correctness theorem could be used to deduce safety and liveness properties of compiled code from theorems stating that these properties hold of the source code. We al...
متن کاملThe Veriied Compilation of Vista Programs
We describe the formal machine-checked veriication of a simple compiler speciication using the HOL theorem proving system. The language and microprocessor considered are a subset of the structured assembly language Vista, and the VIPER microprocessor, respectively. Our work is directly applicable to a family of languages and compilers. We discuss how the correctness theorem and veriied compiler...
متن کاملFormal Verification of the VAMP Microprocessor Project Status
Microprocessors are in use in many safety-critical environments, such as cars or planes. We therefore consider the correctness of such components as a matter of vital importance. Testing microprocessors is limited by the huge state space of modern microprocessors. We therefore think formal verification is the sole way to obtain a correctness guarantee. At Saarland University, we are currently w...
متن کاملVerification of Pipelined Microprocessors Using Invariants
This paper presents a new approach for the verification of a pipelined microprocessor which is based on the definition of invariants to characterize the reachable states of the pipelined machine. To express many machine-relevant properties, we have modelled the stream of instructions with the system Maude which is based on Rewriting Logic. It is also used to run and debug the pipelined machine ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000